<?xml version="1.0" encoding="ISO-8859-1"?>
<metadatalist>
	<metadata ReferenceType="Journal Article">
		<site>plutao.sid.inpe.br 800</site>
		<holdercode>{isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S}</holdercode>
		<identifier>8JMKD3MGP3W/3KN38LB</identifier>
		<repository>sid.inpe.br/plutao/2015/12.04.14.48</repository>
		<lastupdate>2015:12.11.14.38.55 dpi.inpe.br/plutao@80/2008/08.19.15.01 simone</lastupdate>
		<metadatarepository>sid.inpe.br/plutao/2015/12.04.14.48.05</metadatarepository>
		<metadatalastupdate>2018:06.04.23.25.59 dpi.inpe.br/plutao@80/2008/08.19.15.01 administrator {D 2016}</metadatalastupdate>
		<doi>10.1016/j.cor.2015.10.009</doi>
		<issn>0305-0548</issn>
		<label>lattes: 7195702087655314 2 ChavesLoreSennRese:2015:HyMeCS</label>
		<citationkey>ChavesLoreSennRese:2016:HyMeCS</citationkey>
		<title>Hybrid method with CS and BRKGA applied to the minimization of tool switches problem</title>
		<year>2016</year>
		<typeofwork>journal article</typeofwork>
		<secondarytype>PRE PI</secondarytype>
		<numberoffiles>1</numberoffiles>
		<size>674 KiB</size>
		<author>Chaves, A. A.,</author>
		<author>Lorena, Luiz Antonio Nogueira,</author>
		<author>Senne, E. L. F.,</author>
		<author>Resende, M. G. C.,</author>
		<resumeid></resumeid>
		<resumeid>8JMKD3MGP5W/3C9JHMQ</resumeid>
		<group></group>
		<group>LAC-CTE-INPE-MCTI-GOV-BR</group>
		<affiliation>Universidade Federal de São Paulo (UNIFESP)</affiliation>
		<affiliation>Instituto Nacional de Pesquisas Espaciais (INPE)</affiliation>
		<affiliation>Universidade Estadual Paulista (UNESP)</affiliation>
		<affiliation>Amazon.com, Mathematical Optimization and Planning (MOP)</affiliation>
		<electronicmailaddress></electronicmailaddress>
		<electronicmailaddress>lorena@lac.inpe.br</electronicmailaddress>
		<journal>Computers & Operations Research</journal>
		<volume>67</volume>
		<pages>174-183</pages>
		<secondarymark>A1_INTERDISCIPLINAR A1_ENGENHARIAS_III A1_CIÊNCIA_DA_COMPUTAÇÃO A1_ARQUITETURA_E_URBANISMO A2_ENGENHARIAS_I B1_MATEMÁTICA_/_PROBABILIDADE_E_ESTATÍSTICA B1_ENGENHARIAS_IV B1_ENGENHARIAS_II B1_ECONOMIA B2_BIOTECNOLOGIA</secondarymark>
		<transferableflag>1</transferableflag>
		<contenttype>External Contribution</contenttype>
		<versiontype>publisher</versiontype>
		<keywords>Clustering Search, Tool switches, BRKGA.</keywords>
		<abstract>The minimization of tool switches problem (MTSP) seeks a sequence to process a set of jobs so that the number of tool switches required is minimized. The MTSP is well known to be NP-hard. This paper presents a new hybrid heuristic based on the Biased Random Key Genetic Algorithm (BRKGA) and the Clustering Search (CS). The main idea of CS is to identify promising regions of the search space by generating solutions with a metaheuristic, such as BRKGA, and clustering them to be further explored with local search heuristics. The distinctive feature of the proposed method is to simplify this clustering process. Computational results for the MTSP considering instances available in the literature are presented to demonstrate the efficacy of the CS with BRKGA.</abstract>
		<area>COMP</area>
		<language>en</language>
		<targetfile>1_chaves.pdf</targetfile>
		<usergroup>administrator</usergroup>
		<usergroup>lattes</usergroup>
		<usergroup>simone</usergroup>
		<readergroup>administrator</readergroup>
		<readergroup>simone</readergroup>
		<visibility>shown</visibility>
		<archivingpolicy>denypublisher denyfinaldraft36</archivingpolicy>
		<readpermission>deny from all and allow from 150.163</readpermission>
		<documentstage>not transferred</documentstage>
		<mirrorrepository>urlib.net/www/2011/03.29.20.55</mirrorrepository>
		<nexthigherunit>8JMKD3MGPCW/3ESGTTP</nexthigherunit>
		<citingitemlist>sid.inpe.br/mtc-m21/2012/07.13.14.54.04 3</citingitemlist>
		<citingitemlist>sid.inpe.br/bibdigital/2013/09.22.23.14 1</citingitemlist>
		<dissemination>WEBSCI; PORTALCAPES; COMPENDEX; SCOPUS.</dissemination>
		<hostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</hostcollection>
		<username>simone</username>
		<lasthostcollection>dpi.inpe.br/plutao@80/2008/08.19.15.01</lasthostcollection>
		<url>http://plutao.sid.inpe.br/rep-/sid.inpe.br/plutao/2015/12.04.14.48</url>
	</metadata>
</metadatalist>